A HOMOTOPY-THEORETIC UNIVERSAL PROPERTY 
OF LEINSTER'S OPERAD FOR WEAK w-CATEGORIES 



RICHARD GARNER 

Abstract. We explain how any cofibrantly generated weak factorisa- 
tion system on a category may be equipped with a universally and canon- 
ically determined choice of cofibrant replacement. We then apply this to 
the theory of weak oj-categories, showing that the universal and canoni- 
cal cofibrant replacement of the operad for strict oj-categories is precisely 
Leinster's operad for weak cj-categories. 



1. Introduction 

One of the most interesting aspects of modern homotopy theory is the 
general machinery it provides for replacing some piece of algebraic structure 
with a "weakened" version of that same structure. The picture is as follows: 
we begin with a category C equipped with a notion of higher-dimensionality 
coming from a model structure in the sense of Quillen [Ijj. We now contem- 
plate some notion of algebraic theory on C: monads, operads, or Lawvere 
theories on C, for example. These algebraic theories themselves form a cat- 
egory Th(C), and by making use of various transfer techniques we obtain 
a model structure on Th(C) from the one on C. Now, for a particular al- 
gebraic theory T G Th(C), we obtained a weakened version of this theory 
by taking a cofibrant replacement for T in the category Th(C). A cofibrant 
replacement is a generalised projective resolution: and so the effect this has 
is to transform each algebraic law satisfied by the theory T into a piece of 
higher-dimensional data witnessing the weak satisfaction of that same law, 
with all this extra data fitting together in a coherent way. 

The remarkable thing about this machinery is how little it requires to get 
going. All we need is a category C, a notion of algebraic structure, and a 
notion of higher-dimensionality; and for this last, we do not even need a full 
model structure on C. A single weak factorisation system [1] will do, and for 
a sufficiently well behaved (typically, locally presentable) C we may obtain 
this by using the small object argument of Quillen [T^ and Bousfield [4J: 
for which it suffices to specify a set of generating higher-dimensional cells 
in C, together with their boundaries and the inclusions of the latter into 
the former. Moreover, it is frequently the case that C = [D°^ , Set] for some 
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Reedy category T> [9l [16] , in which case we have canonical notions of both 
cell (the representable presheaves) and boundary (arising from the Reedy 
structure). 

Yet this rather appeahng construction has a problem, which arises when 
we ask what "the" weakened version of a particular algebraic theory T is. 
Because cofibrant replacements need not be unique, even up to isomorphism, 
we may only legitimately talk of "a" weakened version of T; and so it be- 
comes pertinent to ask which one we choose. The usual answer given is that 
we don't really care, since all the choices are essentially equivalent: but since 
the point of being algebraic is in some sense to "pin down everything that 
can be pinned down", it seems perverse that we should be so hazy on this 
particular point. 

The obvious solution is to make a definite choice of cofibrant replacements 
in Th(C): and if - as is almost always the case - the weak factorisation sys- 
tem under consideration was constructed using the small object argument, 
then it may be equipped with such a choice. Yet the situation is not en- 
tirely satisfactory for two reasons. Firstly, the cofibrant replacements we 
obtain are in no way canonical, since the induction which constructs them 
is governed by some (sufficiently large) regular cardinal a, with different 
choices of a leading to different cofibrant replacements. Secondly and more 
importantly, the cofibrant replacements we obtain are neither particularly 
natural nor computationally tractable. In principle, it would be possible to 
reason about them by induction; but in practice, this would require some 
rather strange combinatorics of a nature entirely orthogonal to that of the 
mathematics one was trying to do. 

However, recent work of Grandis &: Tholen and the author [7j sug- 
gests a solution to this problem. Using the results of [7], we may equip 
any reasonable (which is to say, cofibrantly generated) weak factorisation 
system with a canonical and universal notion of cofibrant replacement. The 
canonicity says that we need specify no additional information beyond the 
set of generating cells and boundaries; whilst the universality tells us that 
the cofibrant replacements we obtain are rather natural, and in particular 
admit a straightforward calculus of inductive reasoning. 

In this note, we first explain the technology behind these universal co- 
fibrant replacements, and then illustrate their utility by means of an ex- 
ample drawn from the study of weak w-categories. More specifically, we 
consider Batanin's theory of globular operads [Ij, and by using the machin- 
ery outlined above, obtain a canonical and universal notion of cofibrant 
replacement for globular operads. We then show that applying this to the 
globular operad for strict w-categories yields precisely the operad singled 
out by Leinster as the operad for weak w-categories. 

2. Weak factorisation and cofibrant replacement 

2.1. Weak factorisation systems. A weak factorisation system [4J {C,TZ) 
on a category C is given by two classes C and TZ of morphisms in C which are 
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each closed under retracts when viewed as full subcategories of the arrow 
category C^, and which satisfy the two axioms of 

(i) factorisation: each f (z C may be written as f = pi where i & C and 
p & TZ; and 

(ii) weak orthogonality: for each i G C and p G TZ, we have i (\] p, 
where to say that i (f\ p holds is to say that for each commutative square 

we may find a filler j : V ^ W satisfying ji = f and pj = g. For those weak 
factorisation systems that we will be considering, the following terminology 
will be appropriate: the maps in C we call cofibrations, and the maps in 
TZ, acyclic fibrations. Supposing C to have an initial object 0, we say that 
[/ E C is cofibrant just when the unique map ^ C/ is a cofibration; and 
define a cofibrant replacement for X G C to be a factorisation of the unique 
map ^ X as a cofibration followed by an acyclic fibration: 

o-,x'^x. 

The principal tool we use for the construction of weak factorisation systems 
is the following result, first proved by Quillen in the finitary case |14^ Chapter 
II, §3] and in the following transfinite form by Bousfield [4]. For a modern 
account, see [10], for example. 



2.1.1. Proposition (The small object argument). Let C be a locally pre- 
sentable category, and let I be a set of maps in C. Define classes of maps 
and I^'^ by 

:= {p G \ j &\ p for all j G l} 

and 

I^^ := {i eC"^ \ i(hp for all p £ P } . 
Then the pair is a weak factorisation system on C. 

We call / the set of generating cofibrations for /^), and given a map 
i: f/ — > y in /, we call V a generating cell and U its boundary. To say that a 
weak factorisation system (£, TZ) is cofibrantly generated is to say that there 
is some set / for which {C,TZ) = Observe that this I will usually 

not be unique; however, this is not a problem since we typically begin with 
the set I and generate the weak factorisation system from it, rather than 
vice versa. 

2.2. Functorial w.f.s.'s. Given a w.f.s. {C,TZ) on a category C, it may be 
the case that for each morphism f : X ^ Y C, we can provide a choice 

X ^ Kf -^Y 
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of (£, TZ) factorisation for /. Suppose this is so; then by weak orthogonahty, 
we know that for each square as on the left of the following diagram, there 
exists a filler for the corresponding square on the right: 



U 



V 



u ■ 



Kf 



^Kg 



P9 



k.pf 



It may now be that we can choose a diagonal filler K{h, k) : Kf — > Kg for 
each such square: and that we can do so in such a way that the assignations 
/ I— > Kf and {h,k) i— > K(h,k) underlie a functor i^: — > C. If this is 
so, then the maps Xf and pj necessarily provide the components of natural 
transformations A: cod =^ K and p: K ^ dom; and we call the triple 
{K,X,p) so obtained a functorial realisation of {C,TZ). 

2.2.1. Proposition. Let C be a locally presentable category, and let I be a 
set of maps in C. Then for each choice of sufficiently large regular cardi- 
nal a, the small object argument provides us with a functorial realisation 
{K^°'\ \^^\ p^°''^) of the weak factorisation system 

The proof falls out of the construction used in the small object argument. 
The regular cardinal a that we provide serves to fix the length of the trans- 
finite induction by which factorisations are constructed. Note that the func- 
torial realisation we obtain depends not only upon a but also upon the 
particular set I of generating cofibrations that we choose. 

2.2.2. Remark. It was shown in [17^ §2.4] that the data {K, A, p) for a func- 
torial realisation completely determines the underlying w.f.s. {C,TZ). To see 
this, we define two auxiliary functors L, R : C"^ C"^ whose action on objects 
is given by 



L 



fx \ 



\y J 



X 



Kf 



/ X \ Kf 



and 



R 



f 



pf 



and two auxiliary natural transformations A: idc2 
whose respective components at / : X — > F are: 



\Y J Y; 

R and $: L 



X 



A/ 



A 



/= / 



Y 



^Kf 

Pf 
^Y 



X 



idx 



and 



Kf 



Pf 



-^X 



^Y. 



We may now show that a morphism / : X ^ Y C lies in TZ just when the 
map Af.f^ Rf admits a retraction in : which is to say that / is an 
algebra for the pointed endofunctor (R, A) . Dually, we may show that / lies 
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in L just when the map : L/ f admits a section: which is to say that 
/ is a coalgebra for the copointed endofunctor (L,$). As a particular case 
of this last fact, if C has an initial object, then L: C"^ — > restricts and 
corestricts to the coslice 0/C = C to yield a cofibrant replacement functor 
Q: C —f C together with a copointing e: Q ^ idc; and now an an object 
X G C is cofibrant just when it may be made into a coalgebra for {Q,e); 
which is to say, just when ex '■ QX X admits a retraction in C. 

2.3. Natural w.f.s.'s. As we mentioned in the Introduction, the functo- 
rial realisations {K'^°^\\^°^\ p^"^) that we obtain from the small object argu- 
ment are not very intuitive. One way of rectifying this is through a further 
strengthening of the notion of weak factorisation system. We begin from a 
w.f.s. {C,TZ) on a category C together with a functorial realisation {K,X,p) 
thereof. Now, since in any w.f.s. the classes of >C-maps and 7^-maps are 
closed under composition, we have fillers for squares of the following form: 



X 



Kf 



Pf 



Pf-PXf 



X 



and 



Kpf 



pp, 



PI 



and it may be the case that we can provide a choice of fillers cjj : Kf KX j 
and TTf : Kpj Kf for each such square; and that we can do so in such a 



way that the morphisms S j : Lf 
by 

idx 



LLf and Uf : RRf Rf of given 



X 



-^X 



Kpf Kf 



and 



pPf 



pf 



Kf^KXf 



Y 



provide the components at / of natural transformations S : L LL and 
n : RR =^ R. Under these circumstances, it may be that R = {R, A, 11) de- 
scribes a monad on C"^, and L = (L, <I>, S) a comonad; and that the natural 
transformation A : LR =^ RL : C"^ C"^ with components 



Kf 



Ay 



-^x 



PXf 



Kpf—^Kf 



describes a distributive law [3] between L and R. Under these circumstances, 
we will say that (L, R) is an algebraic realisation of {C,TZ). The pairs (L, R) 
arising in this way are the natural weak factorisation systems of [8]. Though 
the requirements for an algebraic realisation may appear strong, they are in 
fact rather easily satisfied: 
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2.3.1. Proposition (The refined smaU object argument). Let C be a locally 
presentable category, and let I be a set of maps in C. Then the weak factori- 
sation system has an algebraic realisation (L, R). 

Proof. For a full proof see [TJ Theorem 4.4]: we recall only the salient details 
here. We begin exactly as in the small object argument. Given a map 
/ : X — > y of C we consider the set 

S := { (j, h,k)\j:A^BeI,{h,k):j^feC^} 

We have a commutative diagram 



es 



{hx). 



in C; and may factorise this as 




where the left-hand square is a pushout. The assignation f ^ p'^ may now be 
extended to a functor B! : ^ C^; whereupon the map (Aj, idy) : / R' f 
provides the component at / of a natural transformation A': idc2 =^ R'. 
We now obtain the monad part R of the desired algebraic realisation as the 
free monad on the pointed endofunctor (R',A'). We may construct this 
using the techniques of [12]. To obtain the comonad part L we proceed as 
follows. The assignation / i— > underlies a functor L' : — >• C^; and a 
little manipulation shows that this functor in turn underlies a comonad L' 
on C^. We may now adapt the free monad construction so that at the same 
time as it produces R from (R',A'), it also produces L from L'. □ 

The algebraic realisation of given in Proposition I2.3.T] satisfies a 

universal property with respect to / which determines it up to unique iso- 
morphism. Thus we refer to (L, R) as the universal algebraic realisation 
of I. To give its universal property, we consider algebras for the monad 
R. From Remark 12. 2. 2^ we know that acyclic fibrations coincide with alge- 
bras for the pointed endofunctor (i?, A): and so algebras for the monad R 
must be acyclic fibrations equipped with certain extra data. The following 
Proposition makes this precise. 

2.3.2. Proposition. Let (L, R) be the algebraic realisation of a set I as given 
in Proposition \2.3.1[ To give an algebra for the monad R on is to give a 
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map p: W ^ X ofC together with, for each i: U ^ V in I and commutative 
square 



a choice of diagonal filler j : V ^ W , subject to no further conditions, whilst 
to give a morphism of R- algebras is to give a map of C"^ which strictly com- 
mutes with the chosen liftings. Moreover, this characterisation of the cate- 
gory of R-algebras determines the pair (L, R) up to unique isomorphism. 

Proof. See [7, Proposition 5.4] □ 

Dually, we may think of coalgebras for the comonad L as cofibrations 
equipped with extra data. There is much less that can be said about these 
at a general level: however, a good intuition is that if the cofibrations are 
retracts of relatively free things then then the L-coalgebras are the relatively 
free things of which they are retracts Q 

2.3.3. Remark. Observe that for any algebraically realised w.f.s. (L, R) on 
a category with initial object, the chosen cofibrant replacements underlie 
a cofibrant replacement comonad Q = {Q, e, 5) which is the restriction and 
corestriction of L to the coslice under 0. The concept of a cofibrant replace- 
ment comonad was first considered by [15], though it should be noted that 
the comonads constructed there do not coincide with the ones obtained from 
Proposition 12.3. 1[ Indeed, they are built using the small object argument, 
and so suffer from the same dependence upon a regular cardinal a that we 
noted in Proposition 12.2. 1[ 

2.3.4. Example. Consider the category Ch(i?) of positively graded chain 
complexes of i?-modules, equipped with the set of generating cofibrations 
/ := {dy{i) ^ y{i) | i € N}. Here y{i) is the representable chain complex 
at i, given by: 

R if n = i ov n = i — 1; 
otherwise; 
whilst dy{i) is its boundary, given by: 

\ R if n = i — 1; 
I otherwise. 



dy{i) 



Since Ch{R) is locally finitely presentable, we may apply Proposition 12.3.11 
to obtain an algebraically realised w.f.s. (L, R). We describe the cofibrant 
replacement ex - QX — > X that this provides for X € Ch{R). The chain 



^The problem of ascertaining circumstances under which this intuition is vahd is closely 
related to the following old problem of category theory: given an adjunction which is 
known to be monadic, under which circumstances is it also comonadic? 
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complex QX will be free in every dimension; and so it suffices to specify 
a set of generators for each {QX)i and to specify where each generator 
should be sent by the differential d[: {QX)i — > {QX)i^i and the counit 
ef. {QX)i Xi. We do this by induction over i: 

• For the base step, {QX)q is generated by the set { x | a; € Xq }, whilst 
eo : {QX)q — > Xq is specified by eo(x) = x and : {QX)q ^ is the 
zero map; 

• For the inductive step, (for i ^ 0) is generated by the set 

{{x,z)\x e Xi+i, z G kerd-, ei[z) = } , 

whilst ej+i : {QX)iJ^\ Xj+i and : {QX)iJ^\ {QX)i are spec- 
ified by 

ej_|_i(x, z) = X and d'^j^i{x,z) = z. 

Note that, in particular, we may view any i?-module M as a chain complex 
concentrated in degree 0; whereupon the above construction reduces to the 
usual bar resolution of M. We can characterise a typical Q-coalgebra as 
being given by a chain complex X equipped with, for each z G N, a subset 
Gi C Xi for which the inclusion map Gj ^ Xi exhibits Xi as the free 
i?- module on Gi. 

2.4. Constructions on w.f.s.'s. We end this section by reviewing two 
standard techniques for transferring w.f.s.'s between categories. In both 
cases, we assume the category C is locally presentable, so that we may freely 
apply Proposition 12 . 3 . ll For the first transfer technique, we consider passage 
to the slice. 

2.4.1. Proposition. // {C,TZ) is a weak factorisation system on C, and 
X ^C, then there is an induced weak factorisation system {C',TZ') on C/X 
for which C and TZ' are the preimages of C and TZ under the forgetful func- 
tor U: C/X ^ C. If I is a set which cofibrantly generates {C,TZ), then the 
set I' of preimages of I under U generates {C',TZ'); and if we let (L, R) and 
(L', R') denote the universal algebraic realisations of I and I' , then there is 
a functor U : R'-Alg — > R-Alg making the following diagram a pullback: 

R'-Alg — ^ R-Alg 

{C/Xf^j^C\ 

Proof. Mostly trivial; the final part follows from the characterisation of 
R-Alg given in Proposition I2.3.2[ □ 

Our second transfer technique allows us to lift a cofibrantly generated 
weak factorisation system along a right adjoint functor. This process was 
first described in the general context of model categories by Sjoerd Crans [6]. 
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2.4.2. Proposition. Let {C,TZ) be a cofibrantly generated w.f.s. onC, and let 
F -\ G: T> ^ C with V locally presentable. Then there is a w.f.s. {C',TZ') on 
D for which TZ' is the preimage of TZ under G. Moreover, if I is a generating 
set for {C,TZ), then I' = {Fi\i £ 1} is a generating set for {C',R'); and 
if we let (L, R) and (L', R') denote the universal algebraic realisations of I 
and I' , then there is a functor G: R'-Alg — R-Alg making the following 
diagram a pullback: 

R'-Alg R-Alg 



Proof. The key observation is that there is a bijection between fihers for 
diagrams of the forms 



f 



^GW 

Gp 



V^^GX 



and 



FU 

Fi 

FV 



I 



W 



where / and g denote the transposes of / and g under adjunction. The 
remaining details are straightforward. □ 



3. Application to the theory of weak cj-categories 

3.1. The goal. By combining the material of the previous section with the 
techniques outlined in the Introduction, we obtain a machinery that can 
weaken algebraic structures in a canonical way. In this section, we will use 
this machinery in the context of Batanin's theory of weak cj-categories [1] 
to show that the canonical weakening of the theory of strict w-categories 
is precisely the theory of weak w-categories singled out by Leinster in [13| . 
Such a result is strongly hinted at in the work of Batanin and Leinster (see 
in particular the remarks following Lemma 8.1 of [T]), but is never spelt 
out in detail; and so our result serves as a clarification of the relationship 
between weak w-categories and other kinds of weak algebraic structure. 

3.2. The ingredients. Recall that the key ingredients required for the 
machinery of the Introduction are a base category C; a notion of higher- 
dimensionality on C arising from a weak factorisation system; a category 
Th(C) of theories on C; and a particular theory T G Th(C) we wish to 
weaken. We now describe each of these four ingredients for our example. 

3.2.1. The base category. Our base category will be the category GSet of 
globular sets. This is the category [G°P,Set] of presheaves over the globe 
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category G, which in turn may be presented as the free category on the 
graph 

(J() (Tl CT2 

TO Tl T2 

subject to the coglohularity equations an+iCn = Tn+ic^n and (Tn+iTn = 
Tn+iTn for all Tl. Thus a globular set X G GSet is given by sets X„ of 
n-cells together with source and target functions Sn,tn- Xn+i — > Xn sub- 
ject to the globularity equations, which assert that the source and target 
n-cells of any (re -|- l)-cell are parallel. 

3.2.2. The weak factorisation system. Our notion of higher-dimensionality 
on GSet will be obtained by a Reedy category technique [16]. The definition 
of a Reedy category is quite subtle — see [9l Chapter 15] for instance — but 
we will not need the full generality here. Rather, we consider the simpler 
notion of a direct category; this being a small category A which admits 
an identity-reflecting functor dim: — > 7 for some ordinal 7. For such 
a category A, the presheaf category A := [A°'^, Set] comes equipped with 
canonical notions of generating cell and boundary. The generating cells are 
the representable presheaves y{a) := A{~,a); whilst their boundaries dy{a) 
are given by the coend 

beA 

dim(fe)<dim{a) 

dyia):= J A{b,a).y{b) 

in A. The universal property of the displayed coend together with the 
Yoneda lemma induces a canonical map of presheaves z.(a) : dy{a) — > y{a); 
and so we obtain a set of generating cofibration / := { i{a) \a A}. Since 
any presheaf category is locally finitely presentable, we may apply Proposi- 
tion 12.3.11 to obtain an algebraically realised w.f.s. on A generated by the 
set /. 

The category G is a direct category, with 7 = 0; and dim the unique 
identity-on-objects functor G — > w; and so applying the theory of the previ- 
ous paragraph yields the following set of generating cofibrations in GSet: 



re 





1 


2 


3 


dy{n) 





• • 






L{n) ; 










y(re) 


• 


• — - — > • 







We may describe the presheaves dy{n) explicitly as follows. We have that 
9y(0) = and dy{l) = y(0) -|- y(0); whilst each subsequent dy{n + 2) is 
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obtained as the pushout 



y{n) + y{n) > y{n + 1) 

b(o"n),y{r„)] 

y{n + 1) > dy{n + 2). 

The inclusion maps t(n) : dy{n) y{n) are given by taking i(0) : — > y(0) to 
be the unique map; taking : y(0) +y(0) — > y(l) to be [y(cTo), y(To)]; and 
taking each subsequent i{n+2) : dy{n + 2) y{n + 2) to be the map induced 
using the universal property of pushout with respect to the commutative 
square 

y[n) + y{n) > y{n + 1) 



[?/{o"n),»/{T„)] 



?/{o"n+l) 



y{n + 1) ^ > y{n + 2). 

3.2.3. T/ie category of theories. We now give our notion of theory on GSet. 
These will be Batanin's globular operads, which were introduced in 
though our presentation of them will follow that given in [13]. We may 
see globular operads as a generalisation of Set-based operads. Recall that 
we specify a Set-based operad by giving a collection { 0(n) | n G N } of ba- 
sic n-ary operations, together with data expressing how these operations 
compose together. The collection of basic n-ary operations amounts to an 
object O of the category Coll = [N, Set]: and any such object induces a 
functor O {-): Set — > Set given by 

n 

In order for this functor to underlie a monad on Set, we require that O 
should be a monoid with respect to the "substitution" tensor product on 
Coll, whose unit is (0, 1, 0, 0, ... ), and whose binary tensor is 

{A®B){n)= A{n) X B{nk) X ■■■ X B{nk). 

fc,ni,...,n(; 

niH hnk=n 

We call such a monoid an operad; and define an algebra for an operad O 
to be an algebra for the induced monad O ® (-) on Set. We may specify 
globular operads and their algebras in a similar manner. First we define the 
category GCoU of collections of basic globular operations. We can present 
this as the slice category GSet/pd, where pd is the globular set of pasting 
diagrams. If we write (-)* for the free monoid monad on Set, then pd may 
be defined inductively by 

pdo = {-k} and pd„+i = (pd„)*. 



12 



RICHARD GARNER 



with source and target maps given by sq = to = - P^i pdg, Sn+i = (sn)* 
and tn+i = (tn)* ■ However, we will prefer to view GCoU as [A°p, Set], where 
A is the category of elements of pd. Any object O € [A°P,Set] induces a 
functor O (g) (-) : GSet ^ GSet given by 



where vr is the realisation of vr as a globular set: see jl3l §4.2] for more details. 
In order for this functor to underlie a monad on GSet, we require that O 
should be a monoid with respect to the "substitution" tensor product on 
GColl. A description of this tensor product may be found in \13\ §4.3], 
which we do not repeat since we do not need the details. We call a monoid 
with respect to this tensor product a globular operad; and define an algebra 
for a globular operad O to be an algebra for the induced monad O (-) on 
GSet. A globular operad morphism is just a monoid morphism in GColl; 
and so we obtain a category GOpd of globular operads. 

However, there is a small subtlety we must deal with. Part of the data 
for a globular operad O is a set of 0-dimensional operations 0{-k), where 
•k is the unique element of pdg- The operad structure of O descends to a 
monoid structure on the set C'(*); and an O-algebra structure on a globular 
set X descends to a left action of 0{-k) on the set of 0-cells Xq. But if 
a globular operad O is to represent a theory of weak w-categories, then its 
monoid of 0-dimensional operations should be trivial, since we want the "free 
weak w-category" functor to be bijective on 0-cells. In order for the general 
machinery to take account of this fact, we take our category of theories to 
be the category NGOpd of normalised globular operads; this is the full 
subcategory of GOpd whose objects are those globular operads with 0{-k) 
a singleton. The restriction to normalised globular operads also plays a 
central role in [2]. 

3.2.4. The candidate theory. The fourth and final ingredient we require for 
our machinery is a theory T € NGOpd which we wish to weaken. We 
take this to be the terminal globular operad T given by T(7r) = 1 for all 
TT € A. This embodies the theory of strict cj-categories, in the sense that the 
corresponding monad T (8) (-) on GSet is the free strict w-category monad. 

3.3. The transfer. We now have all the ingredients needed for our ma- 
chinery. The first stage in applying it is to transfer the notion of higher- 
dimensionality from GSet to NGOpd. First we transfer from GSet to 
GColl = GSet/pd using Proposition 12.4.11 This yields a cofibrantly gener- 
ated w.f.s. on GSet/pd, with set of generating cofibrations 



{0(^X)i= C(7r) X GSet(7r,X), 



Trepd, 
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If we view GColl instead as [A°P,Set], then this set /' has an alternative 
description. Indeed, A = el(pd) is another example of a direct category 
so that the technique described in §3.2.21 may be applied; and it is easy 
to check that the set { /-(tt) : dy{Tr) — s- y(7r) | vr G A } so obtained coincides 
with I' . The next step is to transfer this weak factorisation system from 
GColI to NGOpd. We have adjunctions 

U V 
(1) NGOpd -^^r^ GOpd -^^r^ GColl: 

F H 

indeed, NGOpd, GOpd and GColl are categories of models for essentially- 
algebraic theories in the sense of Freyd; and both U and V are induced by 
forgetting essentially-algebraic structure, and so have left adjoints. Essen- 
tial algebraicity also implies that NGOpd is locally finitely presentable, 
so that we may lift along VU using Proposition 12.4.21 to obtain an alge- 
braically realised w.f.s. on NGOpd, with set of generating cofibrations 
/":={FF(t(7r))|7rGA}. 

3.4. The result. We are now ready to give our main result. We write 
(L, R) for the universal algebraic realisation of the set of generating cofibra- 
tions I" in NGOpd; and as in Remark 12.3.31 ^6 write Q for the cofibrant 
replacement comonad associated with (L, R). 

3.4.1. Theorem. Applying the cofibrant replacement comonad Q o/NGOpd 
to the strict uj-category operad T yields the weak uj-category operad L defined 
by Leinster in [13' §4] . 

In order to prove this, we must first recall what Leinster's operad L is. 
The central notion (cf. [131 p. 139]) is that of a contraction on an object of 
C € GColl. To give this we view C as a functor A°p Set; now for each 
vr G pd^, we define PniC) to be the set C(so(7r)) x C{to{TT)), whilst for each 
71 ^ 2 and vr G pd„, we define P-k{C) to be the pullback 

> C(s„_i(7r)) 

: C(s„_2S„_i(7r)) X C(t„_2S„_i(7r)). 

Sn-2,Cn-2 j 

A contraction k on C is now given by functions : P-k{C) C{Tr) for each 
n ^ 1 and vr € pd„ which render commutative the evident triangles 

P^C) > C(7r) 




C(t„_i(7r)) X C(s„„i(7r)). 

Any morphism f:C ^ D in GColl induces morphisms Pn{C) — > 

PniD) for each n ^ 1 and vr E pd„, so that if k and A are contractions on C 



Pn{C) - 
C{tn-l{n)) 
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and D respectively, we may say that / preserves the contraction just when 
f{-ir).KTr = ^n-Pnif)- We now define the category OWC of operads with 
contraction to have: 

• Objects being pairs (/C, k), where /C G GOpd and k is a contraction 
on U{K); 

• Morphisms /: (/C, k) — > (/C', k') being maps /: /C ^ /C' of globular 
operads for which U (/) preserves the contraction. 

The operad L of Theorem 13.4.11 is now defined to be the underlying operad 
L of the initial object (L, A) of OWC. 

Proof of Theorem \3.4-l\ First note that as well as a cofibrant replacement 
comonad Q, we also have an "acyclically fibrant replacement monad" P 
on NGOpd, obtained by restricting and corestricting R to the slice over 
T. The object Q(T) that we are interested in is given by the universally 
determined factorisation of the unique map T — > T, where I is the initial 
object of NGOpd. But this is equally well a description of P(I)- It follows 
that we may characterise Q(T) as the underlying normalised operad of the 
initial P-algebra. 

Let us now use Propositions 12.4. H 12.4.21 and 12.3.21 to give an explicit 
description of the category of P-algebras. Recall from §3.2.2l the set of maps 
/ = {dy{n) —>■ y{n) | n € AA} in GSet. Let us write (Lcseti ^GSet) for the 
corresponding universally determined algebraic realisation, and Pcset/pd 
for the restriction and corestriction of Rcset to the slice over pd € GSet. 
Propositions 12.4.11 and 12.4.21 now tell us that we have a pullback diagram 

P-Alg > Pcset/pd-Alg 



NGOpd ; GSet/pd; 

whilst Proposition 12.3.21 provides us with an explicit description of the cat- 
egory Pcset/pd-Alg. Putting these facts together, we find that to give an 
object of P-Alg is to give a normalised globular operad C, together with 
chosen fillers for every diagram of the form 

dy{n) > C 

(2) L(n) c 

y{n) > pd, 

where the arrow down the right is the underlying globular collection of C. 
Using the explicit construction of the maps i{n) given in ^3.2.21 we see that 
to give chosen fillers in ^ is trivial when n = (by normality of C); and 
that for n ^ 1, it is precisely to give the functions k-,^: Ptx{C) — > C{ti) 
described at the bottom of page [T3l and so amounts to giving a contraction 
on C. A similar argument shows that to give a morphism of P-Alg is to 
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give a morphism of underlying normalised globular operads C ^ D which 
preserves the contraction. Thus we obtain a pullback diagram 

P-Alg ^ owe 
(3) I 

NGOpd GOpd. 

By the remarks at the start of the proof, we will be done if we can show that 
U sends the initial object of P-Alg to the initial object of OWC. Now, as 
we noted in §3.3, the functor U : NGOpd — GOpd has a left adjoint; and 
an application of the adjoint lifting theorem [111 Theorem 2] shows that U 
also has a left adjoint. Note that here we need the fact that P-Alg is again 
describable in terms of essentially-algebraic structure, and so cocomplete. 
Furthermore, U is fully faithful, because U is and ([3]) is a pullback; and so 
we may identify P-Alg with a reflective subcategory of OWC. Thus we will 
be done if we can show that the initial object {L,X) of OWC lies in this 
reflective subcategory; in other words, if we can show that L is normalised. 
But this is known to be the case: see [5], for example. □ 

3.4.2. Remark. Note that the restriction to normalised globular operads is 
vital for the above proof to go through. Indeed, were we to take the universal 
cofibrant replacement for T in the category GOpd rather than NGOpd, 
then we would no longer obtain Leinster's operad L. By following the steps 
of the above proof, we find that what we obtain instead is the initial operad- 
with-augmented-contraction, where an augmented contraction on a collec- 
tion C G GCoU is given by a contraction on C together with a chosen 
element of the set C(*) of 0-dimensional operations. The initial operad- 
with-augmented-contraction is no longer normalised; and in fact, it is not 
hard to show that its monoid of 0-dimensional operations is the free monoid 
on one generator. 
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